// 终止条件：当前结点为空
// 找出返回值：结点为空时说明高度为 0，所以返回 0
// 结点不为空时则分别求出左右子树高度的最大值，同时加 1 表示当前结点的高度，返回该数值

var maxDepth = function (root) {
  if (!root) return 0;
  else {
    let left = maxDepth(root.left);
    let right = maxDepth(root.right);
    return Math.max(left, right) + 1;
  }
}